Weighted Random Walk on PPI Network
نویسنده
چکیده
Proteins in the same protein complexes should highly interact with each other but rarely interact with the other proteins in protein-protein interaction (PPI) networks. All interaction network weighting schemes have been proposed so far in the literature in order to eliminate the noise inherent in interactome data. Visualization representation of data visually and is an important task in scientific research. PPI are discovered using mass spectrometry, or in silico predictions tools, resulting in large collections of interactions stored in specialized databases. Using Random walk on weighted graphs for identifying the interaction easily between Protein subsets and measuring the evaluation performance of proteins, Graphs for PINs visualizing the high number of nodes and connections, the heterogeneity of nodes (proteins) and edges (interactions), the possibility to annotate proteins and interactions with biological information that enriches the PINs with semantic information, and maintained as a separate databases for easy retrieval information of proteins from various Protein databases.
منابع مشابه
Protein Protein Interaction using Fast Random Walk
Protein-protein interactions (PPI) refer to the associations between proteins and the study of these associations. Recent studies show that a network representation of proteins provides a more accurate model of biological systems and process compared to conventional pair-wise analysis. Many graph analysis has been proposed to the network for interactions prediction, pathway discovery and comple...
متن کاملSeed-weighted random walk ranking for cancer biomarker prioritisation: a case study in leukaemia
A central focus of clinical proteomics for cancer is to identify protein biomarkers with diagnostic and therapeutic application potential. Network-based analyses have been used in computational disease-related gene prioritisation for several years. The Random Walk Ranking (RWR) algorithm has been successfully applied to prioritising disease-related gene candidates by exploiting global network t...
متن کاملProbing the Extent of Randomness in Protein Interaction Networks
Protein-protein interaction (PPI) networks are commonly explored for the identification of distinctive biological traits, such as pathways, modules, and functional motifs. In this respect, understanding the underlying network structure is vital to assess the significance of any discovered features. We recently demonstrated that PPI networks show degree-weighted behavior, whereby the probability...
متن کاملDiscovering disease-associated genes in weighted protein–protein interaction networks
Although there have been many network-based attempts to discover disease-associated genes, most of them have not taken edge weight – which quantifies their relative strength – into consideration. We use connection weights in a protein–protein interaction (PPI) network to locate disease-related genes. We analyze the topological properties of both weighted and unweighted PPI networks and design a...
متن کاملScale Free Networks from Self-Organisation
We show how scale-free degree distributions can emerge naturally from growing networks by using random walks on the network. The algorithm uses only local graph information so this is a process of self-organisation. We demonstrate that this result holds for a wide range of parameters of the walk algorithm. We show that the standard mean field equations are an excellent approximation to the real...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2017